II. AMENDMENTS TO THE CLAIMS 

The following listing of claims replaces all prior listings, or versions, of claims. 

1 . (Currently Amended) A method of modeling for use with an integrated circuit (IC) design, 
the method comprising the steps of: 

partitioning an edge of a shape in the IC design into a plurality of intervals; and 
assigning at least one dimension to each interval; 
wherein the partitioning includes: 

generating a core Voronoi diagram for the shape, the core Voronoi diagram being 
generated based on a Loo metric, the L g metric defining a distance between two points in the shape 
as the maximum of a horizontal distance and a vertical distance between the two points; and 
partitioning the edge based on the core Voronoi diagram. 

2. (Cancelled). 

3 . (Currently Amended) The method of claim 2 1, wherein the core Voronoi diagram is 
generated based on a Loo metric, and the assigning is based on a Euclidean metric , the metric 
defining a distance between two points in the shape as the maximum of a horizontal distance and 
a vertical distance between the two points . 
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4. (Currently Amended) The method of claim 2 1, wherein the partitioning step further 
includes partitioning the edge based on a core element for each vertex of the core Voronoi diagram. 

5 . (Original) The method of claim 4, wherein the core element is one of a largest possible core 
element and a smallest possible core element. 

6. (Original) The method of claim 5, wherein in the case that the core element is the largest 
possible core element, the intervals are as large as possible, and 

wherein in the case that the core element is the smallest possible core element, the intervals 
are as small as possible. 

7. (Original) The method of claim 1, wherein the at least one dimension includes a width for 
each interval and a spacing to a neighboring shape for each interval. 

8. (Original) The method of claim 1, wherein the dimension is a function of another 
dimension. 

9. (Original) The method of claim 1, further comprising the step of using the at least one 
dimension to evaluate a check rule. 

10. (Original) The method of claim 9, wherein the check rule involves at least one of: a single 
edge, a pair of neighboring edges, and edges within more than one layer of the IC design. 
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1 1 . (Original) The method of claim 1, wherein each concave vertex of the shape is an interval. 

12. (Currently Amended) An integrated circuit (IC) modeling system comprising: 

means for partitioning an edge of a shape in the IC design into a plurality of intervals; and 
means for assigning at least one dimension to each interval; 
wherein the partitioning means includes: 

means for generating a core Voronoi diagram for the shape, the core Voronoi 
diagram being generated based on a Loo metric, the metric defining a distance between 
two points in the shape as the maximum of a horizontal distance and a vertical distance 
between the two points; and 

means for partitioning the edge based on the core Voronoi diagram . 

13. (Cancelled). 

14. (Currently Amended) The system of claim ±3- 12, wherein the partitioning means further 
includes means for partitioning the edge based on a core element for each vertex of the core 
Voronoi diagram. 

15. (Original) The system of claim 14, wherein the core element is one of a largest possible 
core element and a smallest possible core element. 
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16. (Original) The system of claim 15, wherein in the case that the core element is the largest 
possible core element, the intervals are as large as possible, and 

wherein in the case that the core element is the smallest possible core element, the intervals 
are as small as possible. 

17. (Original) The system of claim 12, wherein the at least one dimension includes a width for 
each interval and a spacing to a neighboring shape for each interval. 

18. (Original) The system of claim 12, wherein the dimension is a function of another 
dimension. 

19. (Original) The system of claim 12, further comprising means for using the at least one 
dimension to evaluate a check rule. 

20. (Original) The system of claim 19, wherein the check rule involves at least one of: a single 
edge, a pair of neighboring edges, and edges within more than one layer of the IC design. 

2 1 . (Currently Amended) A computer program product comprising a computer useable 
medium having computer readable program code embodied therein for modeling an integrated 
circuit, the program product comprising: 

program code configured to partition an edge of a shape in the IC design into a plurality of 
intervals; and 



10/708,039 



Page 5 of 10 



program code configured to assign at least one dimension to each interval; 
wherein the partitioning program code includes: 

program code configured to generate a core Voronoi diagram for the shape, the core 
Voronoi diagram being generated based on a Leo metric, the metric defining a distance 
between two points in the shape as the maximum of a horizontal distance and a vertical 
distance between the two points; and 

program code configured to partition the edge based on the core Voronoi diagram . 

22. (Cancelled). 

23. (Currently Amended) The program product of claim 32- 21, wherein the partitioning code 
further includes program code configured to partition the edge based on a core element for each 
vertex of the core Voronoi diagram. 

24. (Original) The program product of claim 23, wherein the core element is one of a largest 
possible core element and a smallest possible core element. 

25 . (Original) The program product of claim 24, wherein in the case that the core element is the 
largest possible core element, the intervals are as large as possible, and 

wherein in the case that the core element is the smallest possible core element, the intervals 
are as small as possible. 
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26. (Original) The program product of claim 22, wherein the at least one dimension includes a 
width for each interval and a spacing to a neighboring shape for each interval. 

27. (Original) The program product of claim 22, wherein the at least one dimension is a 
function of another dimension. 

28. (Original) The program product of claim 22, further comprising the program code 
configured to use the dimensions to evaluate a check rule. 

29. (Original) The program product of claim 28, wherein the check rule involves at least one 
of: a single edge, a pair of neighboring edges, and edges within more than one layer of the IC 
design. 

30. (Currently Amended) An integrated circuit (IC) check rule evaluation system comprising: 
means for partitioning an edge of a shape in the IC design into a plurality of intervals, the 

partitioning means including: 

means for generating a core Voronoi diagram for the shape using a first metric based on a 
Loo metric, the metric defining a distance between two points in the shape as the maximum of 
a horizontal distance and a vertical distance between the two points and 

means for partitioning the edge based on the core Voronoi diagram; 

means for assigning at least one dimension to each interval using a second metric; and 

means for using the at least one dimension to evaluate a check rule. 
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3 1 . (Original) The IC check rule evaluation system of claim 30, wherein the check rule is a 
width dependent spacing rule. 
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